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1. Introduction 

In [10] Lehmer denoted Pkiji) the number of partitions of a natural number n into k 
integral squares > 0, and solved almost completely the equation Pk{n) — 1. Lehmer 
claimed that the general problem of finding a formula for Pk (n) was a problem of great 
complexity. The case A; = 3 was studied by Grosswald, A. Calloway, and J. Calloway 
in [4] , and Grosswald solved (essentially) the problem, giving the number of partitions 
of an arbitrary integer n into k squares (taking into account that, he didn't distinguish 
between partitions that contains zeros and those that do not) [5]. 

The main goal of this paper is to give a formula for P|(n), where the s-th polygonal 
number of order or rank r, p° is given by the formula (often, is included as a polygonal 
number [3,7]), 

= i[(5--2)r^-(6--4)r]. 

We must note that, for the particular case s = 3 Hirschhorn and Sellers proved the 
identity P3 (27n+12) = 3P3 (3n+l), via generating functions manipulations and some 
combinatorial arguments [9]. Instead of generating functions, we shall give the formula 
for Pf (n) (note that Psin) — P3 (n)) by using representations of posets over the set of 
natural numbers N, which have been used in [11] to give criteria for natural numbers 
which are expressible as sums of three polygonal numbers of positive rank. 

2. Preliminaries 
2.1. Posets 

An ordered set (or partially ordered set or poset) is an ordered pair of the form (CP, <) 
of a set CP and a binary relation < contained in CP x CP, called the order (or the partial 
order) on CP, such that < is reflexive, antisymmetric and transitive [1]. The elements 
of CP are called the points of the ordered set. 
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Let 7 be an ordered set and let x,y £ 7 we say x is covered hy y ii x < y and x < z < y 
implies z = x. 

Let T be a finite ordered set. We can represent 9 by a configuration of circles (repre- 
senting the elements of 7) and interconnecting lines (indicating the covering relation) . 
The construction goes as follows. 

(1) To each point x G CP, associate a point p{x) of the Euclidean plane R^, depicted 
by a small circle with center at p{x). 

(2) For each covering pair x <y in'?, take a line segment l{x,y) joining the circle at 
p{x) to the circle at p{y). 

(3) Carry out (1) and (2) in such a way that 

(a) if X < y, then p{x) is lower than p{y), 

(b) the circle at p{z) does not intersect the line segment l{x, y) ii z ^ x and z ^ y. 

A configuration satisfying (l)-(3) is called a Hasse diagram or diagram of CP. In the 
other direction, a diagram may be used to define a finite ordered set; an example is 
given below, for the ordered set CP = {a, b, c, d, e, /}, in which a<b<c<d<e, and 
/<c. 



O e 
O d 
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Fig. 1 



We have only defined diagrams for finite ordered sets. It is not possible to represent 
the whole of an infinite ordered set by a diagram, but if its structure is sufficiently 
regular it can often be suggested diagrammatically. 

An ordered set C is called a chain (or a totally ordered set or a linearly ordered set) if 
and only if for all p,q £ C we have p < q or q < p (i.e., p and q are comparable). 

Let CP be a poset and S' C CP. Then a £ S is a maximal element of S if a < x and 
x £ S imply a = x. We denote the set of maximal elements of S by Max 5. If 5 (with 
the order inherited from CP) has a top element, Ts (i.e., s < T $ for all s € S), then 
Max S = {Ts}; in this case Ts is called the greatest (or maximum) element of S, and 
we write Ts = max S. 

Suppose that CPi and CP2 are (disjoint) ordered sets. The disjoint union CPi + CP2 of CPi 
and CP2 is the ordered set formed by defining a; < y in CPi + CP2 if and only if either 
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a:, J/ € CPi and x < y in 7i or x,y £ 72 and x < y m 72- A diagram for Ti + ^'2 is 
formed by placing side by side diagrams for CPi and 72- 

2.2. Partitions and Representations of posets over N 

As usual in this paper N denotes the set of natural numbers, while N \ {0} is the set 
of positive integers. 

We denote tk — p\ — ''^''~^'> the fc-th triangular number fc G Z, and Sk — p\ — is 
the fc-th square number. 

A partition of a positive integer n is a finite nonincreasing sequence of positive integers 
Ai, A2, . . . , Ar such that X^^^j^ Ai = n. The Ai are called the parts of the partition [6]. 
A composition is a partition in which the order of the summands is considered. 

Often the partition Ai, A2, . . . , Ar will be denoted by A and we sometimes write A = 
(1^1 2^^ 3-'^^ . . . ) where exactly fi of the \j are equal to i. Note that X]i>i ~ 

The partition function p{n) is the number of partitions of n. Clearly pin) — when n 
is negative and p{0) = 1, where the empty sequence forms the only partition of zero. 

Let (N, <) be the set of natural numbers endowed with its natural order and (9, <') 
a poset. A representation of 7 over N [11] is a system of the form 

A = (Ao ; K,A,) \xe7), (1) 

where Ao C N, Ao 7^ 0, rix G N, Aa; is a partition with parts in the set Aq, and |Aa;| is 
the size of the partition A^,, in particular if n^; = then we consider A^; — 0. Further 

X <' y ^ nx < ny, < |Ay|, and maxjAa;} < max{Ay}. (2) 

2.3. The associated graph 

A Graph, is a pair G = (V, i5) of sets satisfying E (~V^, thus the elements of E are 
2-elements subsets of V , such that V D E — . The elements of V axe the vertices of 
the graph G, the elements of E are its edges. A graph with vertex set V is said to be 
a graph on V. The vertex set of a graph is referred to as V{G), its edge set as E(G). 
We write d G G to a vertex v G V{G) and e G G, for an edge e G E{G), an edge {x, j/} 
is usually written as xy or yx. 

A vertex v is incident with an edge e ; if d G e, then e is an edge at v. The two vertices 
incident with an edge are its endvertices or ends, and an edge joins its ends. A patfi 
is a non-empty graph P = (V, E) of the form 

V = {xo,Xi, . . . ,Xk}, E = {xoXi,XlX2, ■ ■ ■ ,Xk-lXk}, 

where the Xi are all distinct. The vertices xq and Xk are linked by P and are called its 
ends, the vertices xi, . . . ,Xk-i are the inner vertices of P. The number of edges of a 
path is its length, and the path of length k is denoted by P*" . We often refer to a path 
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by the natural sequence of its vertices writing P - 
a path from xo to Xk [2]. 



xoxi . . .Xk = xo\\xk, and calling P 



Given a representation A for an poset (J", <) in [11,12] it was defined its associated 
graph, Fa which has as set of vertices the points of CP, and containing all information 
about partitions of the numbers Ux. That is Fa is represented in such a way that to 
each vertex of the graph it is attached, either a number given by the representation 
or one part of a partition of some Uy representing some y € 7 such that x < y. 

As an example, we consider [11] an infinite sum of infinite chains pairwise incomparable 

oo 

5i in such a way that 3? = X] C**; where Cj is a chain such that Cj = voj < vij < t>2j < 

i=0 

. . . . It is defined a representation over N for by fixing a number n > 3 and assigning 
to each Vij the pair {riij, Xij) = (3 + (n — 2)i + (n — (3 + (n — 2)i + (n — l)j)"'^), we 
note Dl„ this representation, and write Vij £ Jl„ whenever it is assigned the number 
riij = 3 + (n — 2)i + (n — l)j to the point Vij G 3? in this representation. Fig. 2 below 
suggests the Hasse diagram for this poset with its associated graph Fpj which attaches 
to each vertex Vij the number 3 + (n — 2)i + (n — l)j, i,j > 0. 



F,. -> X. 




o o o / o 



O O O O — 7^0 o o o o 




^00 ^'01 



o o o o o o 



''''(i-i)i ^ l-b.p, (left boundary path), t-i = 0. 

Fig. 2 
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Note that the vertices of the form W(2+7i+3fc)(2(i+fe)+3) , i,k > 0, do not he on any 
non-trivial path of Fp" . 

The representations K„ defined above induce an equivalence relation ~ on in such 
a way that Vij ~ Vki if and only if ntj = Uki- We denote [vij] the c/ass of the point 
Vij G K. Hence the points of 

^= U b(2fc-l(72'=-3) + m(22(fc+l)-l))(32'« + 2m)] U U b(2+7i+3s){2{i+s)+3)] C 3? 
fc>l,m>0 i>0,s>0 

do not lie on any non-trivial path of Tp^ , if 31 is represented in such a way that 
(n,,,X,,) = {2i+j, {2i+jy), i,j > 0. 

We say that a path P G Tp^ is admissible if and only if either P = Pio, or P = PioPij, 
where Pio, Pij are paths such that 

PiO = Voo II «ti{i+l), i > -1, -Pij = ^ti{i+l) II «{ti + tj){i+j+2), 

and the inner vertices of Pio have the form ii^^f^+i), — 1 < < i, while the inner 
vertices for Pij have the form V(t-+ti){i+i+2), — 1 < ^ < i- Or P — PioPijPijk, where 
Pijk is a path such that 

Pijk = 'y(t;+tj){i+j+2) II ^^(t,+tj+tfc){i+j + fc+3), -1 < < j. 

If for s > 3 fixed, we consider the representation then the numbers nt-^.^^j 
representing the vertices Vt-^-^j^^ £ of the Ze/t boundary path, l.b.p are express- 
ible in the form nt.(i+i) = Pi + Pi + Pi+2, s is an fixed index, i > —1. Fur- 
thermore if io > is a fixed number, and '''tiQ(ip + i) € '■''•P then n(^t.^^ti){io+i+2) 
representing the vertex V(^ti^^+t,)(io+i+2) £ PioPij-: can be expressible in the form 
"(tio+*!)(io+'+2) = Pio+2 +Pf+2 +Pi, and a number rnti^+tj+tt,)(io+j+k+3) has the 
form n(^ti^^+tj+t^){io+3+k+3) = Pio+2 +Pi-l-2 +pl-i-2- In [11] has been used this facts to 
state the following theorem ; 

Theorem 1. A number m G N \ {0} is the sum of three n-gonal numbers of positive 
rank if and only if m represents a vertex Vij £ 5i„ in a non-trivial component of Fp^ . 

For example, if is a representation such that {riij, Xij) = {i+j, (i+j)^), i,j > 0, and 
Si is the family of subsets of 3? such that for i > 0, 5% ~ {[v(^ti+j){i+2)] I < j < tj+i} 
then V^(Fp^) = [J{5i U [voo] U [uoi]), because every natural number is expressible as a 

i 

sum of three or fewer triangular numbers. 
3. The main result 

If ViQj G Fpj^ belongs to an non-trivial component, and Vi^^j G 3?s then there exists 
an admissible path P — voo \ \ Vigj , which has associated a family of compositions (see 
2.2) in such a way that if Z > then 

^tigiio + l) =Pio+2+Pl+Pu io > -1 if P = PigO, 
"(t>0+*l)(^0+i+2) =Pf+2 +Pio-l-2 +Pl =Pio-l-2 +pf+2 +Pl, if P=Pio0Pioj, (3) 

"(t,o+'i+«fc)('o+i+fe+3) =Pio+2 +Pj+2 +Pfe+2 =Pfe+2 +Pj+2 +Pio+2, and 
n(t,^+tj+t^){io+j+k+3) =pj+2 +Pfc+2 +Pio+2, -1 < io < fc < i, if P = PiooPiojPiojk- 
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Thus we say that two admissible paths P, Q are equivalent if and only if they have 
associated the same partitions. If P = voo \ \ Vij is an admissible path then we note 
[P] the class of P. Therefore [P] can be determined by fixing the end Vij, we note 
Vij{P) whenever a vertex Vij has been fixed due to this condition (i.e, Vij{P) — [P], 
"WijiQ) = for Q e [P], Wij e [vij], and Wij / Vij). For example Vt-(i+i){Ptio) = [Ptio] 
only contains the admissible path Pt-o- 

If Vij{P) is the set of admissible paths of the form uooH^tra where Urs € [vij] then we 
note 



M^ij) = {w^j e I mjiP) = [P],P€ Vij{P)}, therefore Vij{P) = IJ mj{P), 

w^j £A {v^j ) 

If ^4.(11^^) 7^ and Wij £ yi(wij) then Sg{'Wij) denotes the number of classes of admissible 
paths at Wij. If A{i}ij) — then Sg{vij) = 0. 

The next theorem is a consequence of theorem [1] and the equations ((3]). 

Theorem 2. Let P3 (n) denote the number of partitions of n £ N into three s-gonal 
numbers, s > 3. then 

f E 3g{w^j), if A{v,j)^0, 
[ 0, otherwise, 

where Vij £ 51^ and ji^j =71. □ 

For example in 3?4, b(io,5)] nyi(?;(io,5) ) = {w(io,5) , «{7,7)}, 5<?(«{io,5)) = 1, <5a(u(7,7)) = 1, 
If P = U(o,o)||t^(o,i)lb(6,5)lb(7,7), Q = "(0,0)1 |w(io,5) then 



V{7,7) (P) = {"(0,0) I k{0,l) I b(6,5) I b(7,7) , "(0,0) 1 1"(6,4) 1 1"(7,6) 1 1"(7,7) , "(0,0) 1 1"(2,1) 1 1"(7,6) 1 1"(7,7) }• 

"(10,5) (Q) = {"(o,o)ll"(io,5)}- Therefore P3'(38) = 2. 
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